Selfish users in Aloha: a game-theoretic approach
نویسندگان
چکیده
Past studies of Aloha have emphasized system-wide goals such as achieving maximum throughput or minimum delay. In this paper, we use game theory to analyze Aloha from the perspective of a selfish user. We construct an Aloha game and examine the optimal behavior of individual users. We show that the Aloha game has an equilibrium and that an Aloha system in which the users are selfish will be stable provided the attempt rate is sufficiently low. We then compare the performance of a selfish Aloha system with the performance of a centrally-controlled slotted Aloha system. With some system parameters performance is near the optimum performance obtained by a centrally-controlled system. By utilizing a selfish-user assumption, it is possible to build systems which are robust and scalable.
منابع مشابه
Stability of Slotted Aloha with Multipacket Reception and Selfish Users
Aloha is perhaps the simplest and most-studied medium access control protocol in existence. Only in the recent past, however, have researchers begun to study the performance of Aloha in the presence of selfish users. In this paper, we present a game-theoretic model of multipacket slotted Aloha with perfect information. We show that this model must have an equilibrium and we characterize this eq...
متن کاملStability of Multipacket Slotted Aloha with Selfish Users and Perfect Information
Aloha is perhaps the simplest and most-studied medium access control protocol in existence. Only in the recent past, however, have researchers begun to study the performance of Aloha in the presence of selfish users. In this paper, we present a game-theoretic model of multipacket slotted Aloha with perfect information. We show that this model must have an equilibrium and we characterize this eq...
متن کاملCooperation and Fairness for Slotted Aloha
Wireless access based on slotted Aloha with selfish users may result in very inefficient use of the system resources. To impose cooperation and fairness in such systems, we propose an optimal pricing strategy, based on which the service provider can regulate the overall network behavior. As the users’ utility incorporates the price paid for using the spectrum, by striving to improve their own p...
متن کاملGame-Theoretic Approach for Pricing Decisions in Dual-Channel Supply Chain
In the current study, a dual-channel supply chain is considered containing one manufacturer and two retailers. It is assumed that the manufacturer and retailers have the same decision powers. A game-theoretic approach is developed to analyze pricing decisions under the centralized and decentralized scenarios. First, the Nash model is established to obtain the equilibrium decisions in the decent...
متن کاملWelfare Impacts of Imposing a Tariff on Rice in Iran vs an Export Tax in Thailand: A Game Theoretic Approach
In this study, the social welfare impacts of the interaction of Iranian rice import policies and Thai export policies are analyzed using a game theoretic approach in conjunction with econometric supply and demand models. The joint impacts of increasing the world price of rice, resulting from the export policies in Thailand along with changes in tariff rates in Iran, on social welfare are analyz...
متن کامل